Method and apparatus for inferring read status of instant messages

ABSTRACT

In one embodiment, the present invention is a method and apparatus for inferring the read status of instant messages. One embodiment of the inventive method involves displaying the instant message on the receiver&#39;s computing device and sending a message to the sender indicating a probability with which the receiver has viewed the instant message. In one embodiment, this probability is based at least in part on an amount of the instant message that is in view on the receiver&#39;s computing device and on user input that is received by the receiver&#39;s computing device, e.g., from the receiver.

BACKGROUND

The present invention relates generally to instant messaging systems,and relates more particularly to inferring the read status of messagessent over instant messaging systems.

FIG. 1 is a schematic diagram illustrating one embodiment of anexemplary instant messaging system 100. The instant messaging system 100allows two or more individuals using different computing devices (e.g.,desktop computers, laptop computers, cellular telephones, personaldigital assistants and the like) to exchange text messages in real time.Specifically, the instant messaging system 100 illustrated in FIG. 1comprises at least one server 102 hosted by an instant messaging serviceand at least two user devices 104 ₁-104 _(n) (hereinafter collectivelyreferred to as “user devices 104”) communicatively coupled to the server102. In order to send an instant message 106 from a sender (e.g., userdevice 104 _(n)) to a receiver (e.g., user device 104 ₁), the sendersends the instant message 106 to the server 102, which in turn deliversthe instant message 106 to the receiver. The receiver may then respondby sending another instant message (not shown) via the server 102 to thesender. Alternatively, the sender and the receiver may be in directcommunication with each other and exchange instant messages without theaid of the server 102.

During an exchange of instant messages, the sender may wish to determinewhether the receiver has read an instant message 106 that was sent bythe sender. While many commercially available instant messaging systemsare capable of sending an acknowledgement 108 to the sender confirmingthat the instant message 106 has been received by the server 102, orthat the receiver is currently typing an instant message, thisacknowledgement does not indicate whether the instant message 106 hasactually been read. Other instant messaging systems may provide anotification of the online status of the receiver, but this notificationdoes not indicate whether the receiver is physically present to view theinstant message 106.

Thus, there is a need in the art for a method and apparatus forinferring the read status of instant messages.

SUMMARY OF THE INVENTION

In one embodiment, the present invention is a method and apparatus forinferring the read status of instant messages. One embodiment of theinventive method involves displaying the instant message on thereceiver's computing device and sending a message to the senderindicating a probability with which the receiver has viewed the instantmessage. In one embodiment, this probability is based at least in parton an amount of the instant message that is in view on the receiver'scomputing device and on user input that is received by the receiver'scomputing device, e.g., from the receiver.

BRIEF DESCRIPTION OF THE DRAWINGS

So that the manner in which the above recited embodiments of theinvention are attained and can be understood in detail, a moreparticular description of the invention, briefly summarized above, maybe obtained by reference to the embodiments thereof which areillustrated in the appended drawings. It is to be noted, however, thatthe appended drawings illustrate only typical embodiments of thisinvention and are therefore not to be considered limiting of its scope,for the invention may admit to other equally effective embodiments.

FIG. 1 is a schematic diagram illustrating one embodiment of anexemplary instant messaging system;

FIG. 2 is a flow diagram illustrating one embodiment of a method forinferring the read status of an instant message according to the presentinvention;

FIG. 3 is a schematic diagram illustrating the display of an exemplaryuser device; and

FIG. 4 is a high level block diagram of the read status inference systemthat is implemented using a general purpose computing device.

To facilitate understanding, identical reference numerals have beenused, where possible, to designate identical elements that are common tothe figures.

DETAILED DESCRIPTION

In one embodiment, the present invention is a method and apparatus forinferring the read status of instant messages. The method and apparatusof the present invention analyze a plurality of criteria associated withthe computing device on which an instant message is received, includinginput from the computing device's operating system, operating system'swindows manager and user, in order to assess a likelihood that theinstant message has been viewed by the user of the computing device.Once this likelihood is estimated, it can be reported back to the senderof the instant message without any explicit or manual input from theuser of the computing device on which the instant message was received.

FIG. 2 is a flow diagram illustrating one embodiment of a method 200 forinferring the read status of an instant message according to the presentinvention. The method 200 may be executed at, for example, a user devicethat receives instant messages. The method 200 is initialized at step202 and proceeds to step 204, where the method 200 receives an instantmessage and displays the instant message on the display of the receiverdevice for viewing by the receiver.

In step 206, the method 200 determines whether the received instantmessage has timed out, e.g., whether a first predefined amount of timehas expired without any indication that the receiver has viewed theinstant message. In one embodiment, if the method 200 determines thatthe instant message has timed out, the method 200 proceeds to step 208and sends a message (e.g., directly or via a server) to the senderindicating that the instant message has not likely been viewed by thereceiver. In one embodiment, the message sent in step 208 also includesa view ranking. The view ranking represents a probability or likelihoodthat the instant message has been viewed by the receiver. In oneembodiment, the view ranking is a number that is greater than zero butless than one, where a ranking of zero indicates that the associatedinstant message has likely not been viewed by the receiver and a rankingof close to one indicates that the associated instant message is highlylikely to have been viewed by the receiver. Alternatively, the method200 may simply take no action in step 208 if the instant message hastimed out.

However, if the method 200 determines in step 206 that the receivedinstant message has not timed out, the method 200 proceeds to step 210and determines whether the instant message is displayed in full view onthe receiver's device display.

FIG. 3 is a schematic diagram illustrating the display 300 of anexemplary user device. Typical windows-based operating systems (such asthose commercially available from Microsoft, Apple and UNIX, amongothers) use a windows manager to manage the various applications (e.g.,word processing programs, web browsers and the like) that may be runningsimultaneously on a user's device, where each running application isdisplayed in a respective window 302 ₁-302 _(n) (hereinaftercollectively referred to as “windows 302”) in the display of the userdevice. The windows 302 run in an asynchronous manner, e.g., such thatthe applications associated with the windows 302 take input from theunderlying operating system and from the windows manager regarding howto manage what each window 302 displays. For example, a message sent bythe windows manager to a window 302 may indicate that the window 302 isgoing out of view on the display (e.g., completely, or, as in the caseof window 302 ₁, partially), or that the window 302 is coming back intoview on the display (e.g., partially, as in the case of window 302 ₂, orcompletely, as in the case of the windows 302 ₂ and 302 n). Thoseskilled in the art will appreciate that, as in the case of the window302 ₂, a window 302 that is partially out of view on the display mayalso be partially in view. These messages from the windows manager allowthe windows 302 to update their respective contents (e.g., if the window302 is in view) or to cease updating its contents (e.g., if the window302 is not in view).

Thus, the method 200 may use the information contained in these windowsmanager messages to infer whether an instant message has been read bythe receiver of the instant message. Referring back to FIG. 2, if themethod 200 determines in step 210 that that the instant message is notdisplayed in full view on the receiver's device display, the method 200proceeds to step 214 and determines exactly how much of the text of theinstant message is displayed.

In step 216, the method 200 determines whether the amount of displayedtext meets (or exceeds) a predefined threshold. In one embodiment, thisthreshold represents a minimum amount (e.g., a percentage) of the textof the instant message that must be displayed in view in order for it tobe reasonably inferred that the receiver has viewed the text of theinstant message. In one embodiment, this predefined threshold isapproximately fifty percent of the text of the instant message, althoughin other embodiments the predefined threshold may be set to an alternatevalue, e.g., through testing for a desired result. Thus, if the method200 determines in step 216 that the amount of the instant message textthat is displayed does not at least meet this predefined threshold, themethod 200 proceeds to step 220, waits a second predefined amount oftime, and then returns to step 206 and proceeds as described above. Inone embodiment, this second predefined amount of time is approximatelyfive minutes, although, as with the predefined threshold for assessingdisplayed text, the second predefined amount of time may be sent to analternate value in accordance with some desired result or level ofperformance. In another embodiment, this second predefined amount oftime may be cut short if the sender's or the receiver's online statuschanges (e.g., the sender or the receiver goes offline, therebyterminating the instant messaging session, before it can be inferredthat the receiver has viewed the instant message). In this case, theparty that remains online may also receive a notice that the departingparty has gone offline.

Alternatively, if the method 200 determines in step 216 that the amountof the instant message text that is displayed at least meets thepredefined threshold, the method 200 proceeds to step 218 and adjusts aview ranking associated with the instant message. The view ranking isadjusted by some amount that corresponds to or reflects the amount ofthe instant message text that is displayed on the receiver's devicedisplay.

The method 200 then proceeds to step 222 and determines whether therehas been user input (e.g., via a mouse, a keyboard, a touch screen, akey pad, a speech interface, a heat-sensing interface, a motion-sensinginterface or other user interface) at the receiver's device followingthe receipt of the instant message (i.e., step 204). User input impliesthat the receiver is physically present at the receiver's devicefollowing receipt of the instant message, making it more likely that thereceiver has viewed the instant message, especially if the instantmessage's window is displayed in at least partial view. Thus, if themethod 200 determines in step 222 that there has been no user inputfollowing receipt of the instant message, the method 200 proceeds tostep 220 as described above. The method 200 may repeat in this manner(e.g., after waiting in step 220) a plurality of times, e.g., until someview ranking can be reported to the sender of the instant message oruntil the process has repeated a maximum number of times. In oneembodiment, this maximum number can be random or predefined, and may bedefined by the sender of the instant message or by the receiver of theinstant message. In one embodiment, if the method 200 has repeated themaximum number of times without generating a view ranking, the viewranking is automatically set to zero.

Alternatively, if the method 200 determines in step 222 that there hasbeen user input following receipt of the instant message, the method 200proceeds to step 224 and sends a message to the sender of the instantmessage indicating that the instant message has likely been viewed bythe receiver. In one embodiment, the message sent to the sender providesa simple yes or no answer indicating whether or not the instant messagehas likely been viewed by the receiver (e.g., “message viewed” or“message not viewed”). In another embodiment, the message that is sentto the sender includes the view ranking or some other metric indicatingthe probability with which the instant message was viewed (e.g., 0.8 outof 1, or “It is more than likely that the instant message has beenviewed”). In one embodiment, this view ranking could be incorporatedinto a user interface as a bar indicator or other visual indicator.

Referring back to step 210, if the method 200 determines that theinstant message's window is displayed in full view on the receiver'sdevice display, the method 200 proceeds to step 212 and sets the viewranking associated with the instant message to a maximum value (e.g. avalue slightly less than, but not equal to, one). Thus, the likelihoodthat the receiver has viewed the instant message is greatest when theinstant message is displayed in full view (as opposed to partial view orout-of-view) on the receiver's device display. The method 200 thenproceeds directly to step 222 as described above. The method 200terminates in step 226.

The method 200 thereby enables a sender of an instant message to inferwhether the instant message has been viewed by the receiver, withoutrequiring any explicit response or manual intervention from thereceiver. By analyzing a plurality of criteria associated with thereceiver's computing device, such as the amount of the instant messagewindow that is displayed on the receiver's device display and whetherthe receiver's device has received any user (e.g., receiver) input, thelikelihood that the receiver has not just received, but has viewed, theinstant message can be inferred with a reasonable degree of certainty.

In addition, other criteria associated with the user's device mayprovide support for such an inference, including whether or not theinstant message window is the active window on the user's device display(e.g., is the window that has input focus, as in the window 302 ₂ ofFIG. 3, whose task bar 304 is highlighted or darkened).

FIG. 4 is a high level block diagram of the read status inference systemthat is implemented using a general purpose computing device 400. In oneembodiment, a general purpose computing device 400 comprises a processor402, a memory 404, an inference module 405 and various input/output(I/O) devices 406 such as a display, a keyboard, a mouse, a modem, andthe like. In one embodiment, at least one I/O device is a storage device(e.g., a disk drive, an optical disk drive, a floppy disk drive). Itshould be understood that the inference module 405 can be implemented asa physical device or subsystem that is coupled to a processor through acommunication channel.

Alternatively, the inference module 405 can be represented by one ormore software applications (or even a combination of software andhardware, e.g., using Application Specific Integrated Circuits (ASIC)),where the software is loaded from a storage medium (e.g., I/O devices406) and operated by the processor 402 in the memory 404 of the generalpurpose computing device 400. Thus, in one embodiment, the inferencemodule 405 for inferring the read or view status of instant messagesdescribed herein with reference to the preceding Figures can be storedon a computer readable medium or carrier (e.g., RAM, magnetic or opticaldrive or diskette, and the like).

Thus, the present invention represents a significant advancement in thefield of instant messaging systems. A method and apparatus are providedthat enable confirmations to be sent to senders of instant messagesindicating a likelihood that the instant messages have been viewed bythe receivers. Criteria associated with the receiver's computing device,including input from the computing device's operating system, operatingsystem's windows manager and the receiver him or herself, enable thislikelihood to be automatically assessed without any explicit or manualinput from the receiver.

While foregoing is directed to the preferred embodiment of the presentinvention, other and further embodiments of the invention may be devisedwithout departing from the basic scope thereof, and the scope thereof isdetermined by the claims that follow.

1. A method for conveying a view status of an instant message receivedfrom a sender, the method comprising: displaying said instant message;and sending a message to said sender indicating a probability with whicha receiver of said instant message has viewed said instant message. 2.The method of claim 1, wherein said probability comprises a yes or noindicator.
 3. The method of claim 1, wherein said probability comprisesa ranking indicative of a likelihood that said instant message has beenviewed by said receiver.
 4. The method of claim 1, wherein saidprobability is based at least in part on criteria associated with acomputing device on which said instant message is displayed.
 5. Themethod of claim 4, wherein said criteria include at least one of: inputfrom an operating system of said computing device, input from a windowsmanager associated with said operating system and input from saidreceiver.
 6. The method of claim 1, wherein said probability iscalculated in accordance with an amount of text in said instant messagethat is in view on a computing device on which said instant message isdisplayed.
 7. The method of claim 1, wherein said probability is basedat least in part on whether said instant message has input focus on acomputing device on which said instant message is displayed.
 8. Themethod of claim 1, wherein said probability is based at least in part onuser input received by a computing device on which said instant messageis displayed after said instant message has been received by saidcomputing device.
 9. The method of claim 8, wherein said user inputcomprises input received via at least one of: a mouse, a keyboard, atouch screen, a key pad, a speech interface, a heat-sensing interfaceand a motion-sensing interface.
 10. The method of claim 1, wherein saidprobability is based on both an amount of text in said instant messagethat is in view on a computing device on which said instant message isdisplayed and user input received by said computing device after saidinstant message has been received by said computing device.
 11. Themethod of claim 1, wherein said sending comprises: indicating that saidreceiver has likely not viewed said instant message if a predefinedamount of time expires without an indication that said receiver hasviewed said message.
 12. A computer readable medium containing anexecutable program for conveying a view status of an instant messagereceived from a sender, where the program performs the steps of:displaying said instant message; and sending a message to said senderindicating a probability with which a receiver of said instant messagehas viewed said instant message.
 13. The computer readable medium ofclaim 12, wherein said probability comprises a yes or no indicator. 14.The computer readable medium of claim 12, wherein said probabilitycomprises a ranking indicative of a likelihood that said instant messagehas been viewed by said receiver.
 15. The computer readable medium ofclaim 12, wherein said probability is based at least in part on criteriaassociated with a computing device on which said instant message isdisplayed.
 16. The computer readable medium of claim 15, wherein saidcriteria include at least one of: input from an operating system of saidcomputing device, input from a windows manager associated with saidoperating system and input from said receiver.
 17. The computer readablemedium of claim 12, wherein said probability is calculated in accordancewith an amount of text in said instant message that is in view on acomputing device on which said instant message is displayed.
 18. Thecomputer readable medium of claim 12, wherein said probability is basedat least in part on whether said instant message has input focus on acomputing device on which said instant message is displayed.
 19. Thecomputer readable medium of claim 12, wherein said probability is basedat least in part on user input received by a computing device on whichsaid instant message is displayed after said instant message has beenreceived by said computing device.
 20. The computer readable medium ofclaim 19, wherein said user input comprises input received via at leastone of: a mouse, a keyboard, a touch screen, a key pad, a speechinterface, a heat-sensing interface and a motion-sensing interface. 21.The computer readable medium of claim 12, wherein said probability isbased on both an amount of text in said instant message that is in viewon a computing device on which said instant message is displayed anduser input received by said computing device after said instant messagehas been received by said computing device.
 22. The computer readablemedium of claim 12, wherein said sending comprises: indicating that saidreceiver has likely not viewed said instant message if a predefinedamount of time expires without an indication that said receiver hasviewed said message.
 23. Apparatus for conveying a view status of aninstant message received from a sender, the apparatus comprising: meansfor displaying said instant message; and means for sending a message tosaid sender indicating a probability with which a receiver of saidinstant message has viewed said instant message.
 24. The apparatus ofclaim 22, further comprising: means for assessing said probability withwhich said receiver has viewed said instant message.